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A GENERAL DECOMPOSITION 
THEORY FOR RANDOM CASCADES 



Edward C. Waymire and Stanley C. Williams 



Abstract. This announcement describes a probabilistic approach to cascades which, 
in addition to providing an entirely probabilistic proof of the Kahane-Peyriere theo- 
rem for independent cascades, readily applies to general dependent cascades. More- 
over, this unifies various seemingly disparate cascade decompositions, including Ka- 
hane's T-martingale decomposition and dimension disintegration. 



1. Brief history of the problem 

A theory of positive T-martingales was introduced in [K3] as the general frame- 
work for independent multipUcative cascades and random coverings. This includes 
spatial distributions of interest in both probability theory and in the physical 
sciences, e.g. [CCD, CK, DE, DC, DF, DM, F, GW, MS, MW, TLS, PW, S]. 
For basic definitions, let T be a locally compact metric space with Borel sig- 
mafield B, and let {n,!F,P) be a probability space together with an increasing 
sequence J-mn — 1,2,..., of sub-sigmafields of J^. A positive T-martingale is 
a sequence {Qn} of non-negative functions on T x such that: (i) for each 
t ^ T, {Qn{t, •) : n — 1,2,...} is a martingale adapted to Tn, n = 1,2,...; (ii) 
for P-a.s. uj e Q, {Q„(-, w) : n = 1, 2, . . . } is a sequence of Borel measurable non- 
negative real- valued functions on T. 

Let M'^{T) denote the space of positive Borel measures on T, and suppose that 
{Qn{t)} is a positive T-martingale. For a £ M~^{T) let Qncr denote the random 
measure defined by QnCr << a and ^^^^(i) '■— Q7iit),t e T. Denote the space of 
bounded continuous functions on T by Cb{T). Then, essentially by the martingale 
convergence theorem, one obtains a random Borel measure Qc^a such that with 
probability one [K3] 



n — >oc 



(1.1) lim / f{t)Q„a{dt)^ / f{t)Q^aidt), feCsiT). 

It Jt 



As suggested by the notation, one may view a cFoo = QooO' as a random operator 
acting on M+(T). The following special case of multiplicative cascades is central 
to the general theory developed in [K3] . 
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Independent cascades. Let 6 > 2 be a natural number, referred to as a branching 
number, and let T = {0, 1, . . . , 6 — l}'^ be the metric space for the ultrametric 
p{s,t) = 6-«(«>*) where a(s,t) = mi{n : s„ ^ t„},s = {si, S2, ■ ■ ■),t = {ti,t2,.-.). 
The countable set T* = T*{oo) := U^^oT*{n), where T*{n) := U^^JO, 1, . . . , 6 - 
I}'', provides a convenient labelling of the vertices of the infinite 6-ary tree. It is 
sometimes convenient to adjoin a root vertex denoted to T*. For t GT,n> 1, write 



t\n := {h,t2, . . . , i„) e T*,t\0 := 0. For 7 = (71, . . . , 7„) e T*, j e {0, 1, . . . , 5 - 1}, 



define I7I := n and 7 * j := {ti, . . . , tn,j)- Also denote the nth generation partition 
by := {i e T : t\\^\ = 7}. In this context the cascade generators are furnished 
by a (denumerable) family of i.i.d. nonnegative mean-one random variables {W~f : 
7 G T*} indexed by the tree and defined on a probability space {^,T,P). With 
this, let 



Now the homogeneous independent cascade is the positive T-martingale defined by 
Qn — P1P2 ■ ■ ■ Pn with respect to jr„ := a{Wy : I7I < n}. Define A^o := Qca^, 
where here and throughout A denotes the Haar measure on T. It may happen that 
Aoo = a.s., referred to as a degeneracy. The onset of nondegeneracy may be viewed 
as a critical phenomenon associated with the cascade. The fundamental theorem of 
[KP] on the structure of homogeneous independent cascades provides necessary and 
sufficient conditions on the distribution of the generators for (i) nondegeneracy and, 

(ii) divergence of moments 0/ Aoo[0, 1], and provides in all cases of nondegeneracy 

(iii) the Hausdorff dimension of the support. Replacement of the generators at each 
generation by i.i.d. nonnegative random vectors W := (Wq, . . . , Wb-i), — 
1, is possible without substantial changes in the conditions [N]. Moreover, this makes 
it possible to include the random distribution functions studied by [DF] . The results 
described in this note provide an entirely probabilistic approach to the computation 
of the fine-scale properties of random cascades, which also includes a simple new 
solution to problems (i)-(iii) for independent cascades. As will be seen, the power of 
this approach for more general cascades is that fine-scale computations are reduced 
to the law of large numbers (crgodic theory) problems. 

Much of the recent focus of the study of independent cascades, both theoretically 
and empirically, has concerned various characteristics of their singularity structure, 
e.g. [HW, CK, F, PW, MS, O]. In this regard, for an arbitrary Borel measure a, 
one has a unique disintegration a{-) = J iJq,(-)i^ {da) (properly interpreted), where 
/[o 0] '^"'^ ('^^) ^® supported by a set of Hausdorff dimension no larger than /3, and 
/(/3 00] '^a{B)v {da) > dim(i?) > /? [C, KK]. The measure v is called the dimen- 
sion spectrum. Each spectral mode is supported on a set of dimension at most 
a. If u has an atom at a, then aa is unidimensional; i.e. the dimension spectrum of 
(Ta is a Dirac point mass. It follows from [KP] that the (homogc;neous) independent 
cascades are a.s. unidimensional. The richness of extensions of the cascade theory 
to dependent cascades is partly reflected in an often natural nontrivial spectral 
disintegration. 



(1.2) 




|7|=" 



2. Main results 



The original proof of the Kahane-Peryiere theorem is based on a combination 
of probabilistic and analytic computations which make strong use of the statistical 
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independence. The point of focus in [KP] is a distributional fixed-point equation 
for the total mass of the cascade. Extensions to a hmited class of dependent cas- 
cades, namely, finite-state Markov generators, have been found along similar lines 
in [WWl]. However, even in the countably infinite-state Markov context, the fixed- 
point analysis does not readily extend to dependent generators. It is interesting to 
note that the fixed-point equation also arises in certain interacting particle context, 
[HL, DL]. The approach described in this note may be of independent interest when 
applied to the fixed-point problem under dependence. 

To define the general dependent random cascade, we begin with a probabil- 
ity measure Po{dx) and a collection of mean-one transition probability kernels 
qn{dx\xo, ■ ■ ■ ,Xn-i), on S[0, oo), Xi > 0,n > 1. Using the Kolmogorov exten- 
sion theorem, one may construct a unique probability measure P on the product 
space fl := [0, oo)^ (-°°\:= := (°°)[0, oo) together with the coordinate projec- 
tion random variables := such that (i) W(d has distribution pQ{dx); 
(ii) for any t € T, the conditional distribution of W(|„+i given W^,|7| < n, is 
qn+i{dx\Wt\o,Wt\i, ■ ■ ■,Wt\n); and (iii) for s € T,s\n + 1 ^ t\n + l,Ws\n+i is con- 
ditionally independent of Wt|„+i given W^, |7| < n [WW2]. We refer to this model 
as the cascade generator corresponding to the given transition kernels Qn and initial 
distribution pq. By relabeling the states, the two-state "Markov chains on trees" 
constructed in [Pr, Sp] may be adapted as a special case to illustrate this general 
setting. 

Given a cascade generator, one can define a positive T-martingalc by applying 
the formula (1.2). The resulting random measure Aqo := Qoo^ will be referred to 
as the dependent cascade. Our approach to the study of cascades in this generality 
is based on three elements, namely, (i) a weight system perturbation, (ii) a size-bias 
transform, and (iii) a general percolation method. 

Definition 2.1. A weight system is a family F of real- valued functions Fj : U ^ 
[0, oo) indexed by the tree, where for each 7 e T*, is a{W^\j : j < \ measur- 
able, such that QF,n{t) := J2\-^,\=n'n.j<n0^i\])^^'^'^-t ^ positive T-martingale, 
referred to as a weighted cascade. A weight system F is called a weight decomposi- 
tion in the case F'= := {1 — F-y : 7 € T*} is also a weight system. 

Note that a weight system is a weight decomposition if and only if the weights 
are bounded between and 1. 

Assuming that one already has a nondegenerate limit cascade, Peyriere [P] de- 
fines a probability Q on O x T, named the Peyriere probability in [Kl], for the 
joint distribution of a randomly selected path and the cascade generators along the 
path. This probability plays an important role in the analysis of the structure of 
independent cascades provided nondegeneracy has been established. The following 
probability is a useful extension of this notion in two directions: namely, (i) it does 
not require an a priori nondegeneracy condition; and (ii) it permits perturbations by 
a weight system. For a given weight system F, let QF,n{t) ■= b~"Y\j^^{Wt\j)Ff^„, 
t e T, n e N. Define a sequence Qp.n of measures on f2 x T by 



for bounded measurable fimctions /. Then one normalizes the masses of the Qf.ti 
by a factor := EWii,Fii, and extends to a probability Qf using the Kolmogorov 
extension theorem. One requires Z0 > here and throughout. 



(2.1) 
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The third ingredient to this theory is a generaUzation of an idea considered 
without proof in [Kl], which may be viewed as a percolation method; see [WW2] 
for proofs. By independently pruning the tree, one studies the critical parameters 
governing the survival of mass, i.e. nondegencracy of the percolated cascade, to 
determine dimension estimates on the support of the cascade. This is similar to an 
idea explored in [L] but differs by the distinction between locations and amounts of 
positive mass. 

The following results provide the foundations for the general theory being an- 
nounced here. 

Theorem 2.1 (A Lebesgue decomposition). Let ttq denote the coordinate projec- 
tion map ofClxT onto Cl. Then 

dQp o n^^ = Z^^Xf,oo{T)1{Xf,oo{T) < oo)dP + 1(Af,cx>(T) = oo)dQF o 

where Af,oo = <3f,cx.A. 

Theorem 2.2 (A size-biased disintegration). Given a weighting system F, 

QF{du>,dt) = PF,t{du})X{dt), 

where 

j<n 

Theorem 2.3 (A submartingale bound). Let Tt,n ■— a{Wt\i, : i > 0, 17I < n}. 

Fix Ck > 0, such that Ck is Tt,Q-measurahle, Eq-^ Ck < 00. Given a weight system 
F, letting Ap.n = Or.nA, one has for arbitrary t € T 

i<n i<n 

where 

n— 1 n—j 

j=0 171=1-3 i=l 

is a nonnegative Pf submartingale with respect to J^t,ni whose Doob decomposition 

has the predictable part An = X]j<ri-i '^j- 

Theorem 2.4 (A percolation method). Let Qj3,n{t),t € T, be the fi-model defined 
by the cascade with independent generators 



W-y := 



b^ w. prob. b ^, 
else 



and independent of the weighted cascade QF,n{t)- Then Qn{t) ■= Q/3,n{t)QF,n{t) 
is a weighted cascade, with weights defined by {F/})^ := B^F^, such that for 
G e M+(T) 

QooC = Q/3,oo(Qf,ooC) tt-S- 

One way in which the significance of this approach is illustrated is by the exis- 
tence of the following natural weight systems. 
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Theorem 2.5 (Kahane decomposition). The Kahane decomposition [K2, K4], 
Qn{t) = Q'n{i) equivalent to a weight decomposition with respect to the 

weights defined by i^j|„ = , t £ T, and 1 — for Q'^it), Qn{t) respectively. 

Theorem 2.6 (Dimension decomposition). The decomposition [KK, C] Aoo = 
j {^oo)(xi^ {da) is equivalent to a weight decomposition with respect to the weight 
system,s Fg := {Fg^^ : 7 e T*}, s e [0, 1], defined by 



where 

UjilO, s]) := (Aoo)a(A^)!/(da), ra=|7l- 



Remark 1. Two interesting classes of dependent cascades are: (i) Markov cascades 
and, (ii) exchangeable cascades. One may compute the weighting decompositions 
for Markov cascades, for example, in terms of harmonic measures corresponding 
to hitting probabilities of the survival classes introduced in [WWl]. Also for ex- 
changeable cascades one may compute these weighting decompositions in terms of 
conditioned de Finetti measures applied to a partition of M+(T). 

Remark 2. One may show that the maps s — > Fg^^ are nondecreasing in s and the 
Lebesgue-Stieltjes measures associated with the maps s ^ J Fs^t\n^n (dt) converge 
vaguely to the spectral measure u. In fact, if the map s — > i^^.i is absolutely 
continuous with respect to some measure a, then t ^ J --^^A„ (^7) is itself a 
positive T = [0, cxD)-martingalc. In this case the percolation method of Theorem 
2.4 may be applied to compute the dimension spectrum. This, in fact, illustrates a 
more general notion of differentiable weights which are introduced to compute more 
detailed dimension spectra in [WW3] . 

Finally, the scope of the theory is well illustrated by the following approach 
to the Kahane-Peyriere theorem. In particular, the suitability of this method for 
more general cascades is made transparent by the suppressed role of independence 
beyond the martingale structure and/or the general ergodicity under the size-biased 
distribution. 

Consider the independent cascade. Let W denote a generic generator with dis- 
tribution q{dx). We write F = 1 to denote the case of unit weights. 

A sufficient condition for nondegeneracy. Let us first show how it follows 
that EpWlog^W < 1 is a sufficient condition for nondegeneracy. Choose < 

logf, c < l — EpW\ogf, W. Fix t eT. Under Pi^<, for 7's along the t-path, i.e. 7 = t\j, 
some j, the W^'s are i.i.d. with distribution xq{dx); thus the name "sized-biased" . 
For 7's off of the f-path, i.e. 7 ^ t\j, the W-y's are i.i.d. with distribution q{dx). It fol- 
lows from the SLLN (i.e. ergodicity) that Pi,ra.s., {/ f 11^=1 |e^^^'°s^. 
Now use Theorem 2.3, with Cj = c^^ , to conclude that Xoo(T) < cx), Pi.j-a-s., and 
therefore, by Theorem 2.2, after integrating out t, Xoo{T) < 00, Qi-a.s. Now apply 
Theorem 2.1 to see that EX^{T) = 1. 



A necessary condition for nondegeneracy. To see why the entropy condition 
EpW logi, < 1 is also necessary for nondegeneracy, suppose that EpW log^, W > 
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l,Pt{W = &)<!. Fix t eT.E EpWlog^W > 1, then one obtains A„(T) ^ oo 
Pi,t-a.s. directly from Theorem 2.3. If EpW logf, = 1 but Pt{W = b) < 1, then, 
since under the size-biasing W > a.s., one has that limsuplog A„(T) = oo, Pi,*- 
a.s. by the Chung-Fuchs null-recurrence criterion for the random walk along the 
t-path. Integrate out t and use Theorems 2.2 and 2.1 (in that order) to conclude 
that Aoo(r) = 0, P-a.s. The special case of the degeneracy Pt{W = b) — 1, i.e. 
P{W = b) = j; = 1 — P{W = 0), may be handled similarly or directly from the 
theory of branching processes. 

In a similar manner one may obtain the Kahane-Peyriere divergence of moments 
criterion from Theorems 2.3, 2.2, and 2.1 (in that order). The condition for non- 
degeneracy and the percolation method of Theorem 2.4 may then be combined to 
obtain the Hausdorff dimension of the support of Aqo in the manner first noted in 
[Kl]. 

The detailed proofs for the underlying theory and applications to general classes 
of dependent cascades appear in the companion paper [WW3]. 
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